//求两个正整数的最大公约数

import java.util.Scanner;

public class Test11 {
    public static void main(String[] args) {
        System.out.println("请输入两个整数：");
        Scanner scanner=new Scanner(System.in);
        int num1=scanner.nextInt();
        int num2=scanner.nextInt();
        int max=0;
        int i=0;
        if(num1>num2){
            max=num1;
        }else{
            max=num2;
        }
        for(i=max;i>0;i--){
            if(num1%i==0 && num2%i==0){
                break;
            }
        }
        System.out.println("两个数最大公约数为："+i);


    }
}
